Masala #0228
Kitob javoni-2
Otabek sotib olgan \(n\) ta kitobning hammasini o’qib bo’ldi. Endi javonga kitoblarni boshqatdan tera boshladi. Barcha kitoblarini nomerlab chiqdi va kitoblarni javonga maxsus 4 ta buyruqlar asosida joylashtirdi. Agar 1 deyilsa, kitobni javonnning chap tomonidan, 2 deyilsa o'ng tomonidan qo'yish kerak. Agar 3 deyilsa, chap tomonda turgan 1 - kitobni, agar 4 deyilsa o’ng tomonda turgan 1 - kitobni olib qo’yish kerak(olingan kitob qaytib javonga qo'yilmaydi). Sizning vazifangiz 3 va 4-buyruqlar ko’ra olingan kitoblar tartib raqamini aniqlashingiz kerak.
Ps: 3 yoki 4 buyrug’i berilganda javonda kitob bo’lmasa, hech qanday harakat bajarilmaydi.
\(n\) - kitoblar soni \((1 \le n \le 10^6 )\),
\(1,2,3,4\) raqamlardan iborat \(n\) ta maxsus buyruqlar (probel bilan ajratilgan holda);
Javondan olingan kitoblar tartib raqami.
Agar javondan kitob olinmagan bo’lsa, ekrangan EMPTY so’zi chiqarilsin.
# | input.txt | output.txt |
---|---|---|
1 |
5 1 3 2 1 4 |
1 2 |
2 |
6 1 1 2 1 1 1 |
EMPTY |
Agar 4 deyilsa o'ng tomondagi birinchi kitob deb javonni oxiridagi( o'ng tomondan 1-si) kitob nazarda tutilyapti.